Masala #0267

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
3.8 (Baholar 37)
14

  

Qoldiq

XX sonini AA ga bo`lganda qoldiq KK bo`lsa X mod A=KX \space mod \space A = K degan tenglik tushuniladi. Katta ustoz Sunnat yosh dasturchilarga qoldiqli bo`lishni o`rgatib bo`lganidan so`ng ularga quyidagicha topshiriq berdi.

[L,R][L, R] oralig`idan shunday XX sonlar sonini topish kerakki X mod A=KX \space mod \space A = K bo`lsin! Buni hisoblab beruvchi dastur tuzib yosh dasturchilarga yordam bering.


Kiruvchi ma'lumotlar:

Yagona qatorda 4 ta butun A,K,LA, K, L va R(0<K<A<104,0<L<R<109)R (0 < K < A < 10^4 , 0 < L < R < 10^9) sonlari beriladi

 


Chiquvchi ma'lumotlar:

Yagona butun son masala yechimini chop eting.


Misollar
# input.txt output.txt
1
10 5 7 10
0
2
5 1 3 8
1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin